翻訳と辞書
Words near each other
・ dil
・ dilbert
・ dilberted
・ dim
・ dim statement
・ dimate
・ dimm
・ din
・ din-8
・ ding
dining philosophers problem
・ dink
・ dinnerbell
・ dino
・ dinosaur
・ dinosaur pen
・ dinosaurs mating
・ diode
・ diophantine equation
・ dip


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

dining philosophers problem : FOLDOC
Dining Philosophers Problem
(DPP) A problem introduced by {Dijkstra} concerning resource allocation between processes. The DPP is a model and universal method for testing and comparing theories on resource allocation. Dijkstra hoped to use it to help create a layered operating system, by creating a machine which could be consider to be an entirely deterministic automaton.
The problem consists of a finite set of processes which share a finite set of resources, each of which can be used by only one process at a time, thus leading to potential deadlock.
The DPP visualises this as a number of philosophers sitting round a dining table with a fork between each adjacent pair. Each philosopher may arbitrarily decide to use either the fork to his left or the one to his right but each fork may only be used by one philosopher at a time.
Several potential solutions have been considered.
Semaphores - a simple, but unfair solution where each resources is a {binary semaphore} and addit


スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.